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IN THE CLAIMS : 

This listing of claims replaces all prior versions and listings of claims Ln the application; 
1-10. (canceled) 

1 1 . (original) A method for managing identifiers allocated to one or more 
replicas of a database, the database comprising a data space comprising a plurality of data items, 
a global ID space comprising a plurality of identities (IDs) for identifying data items, the method 
comprising: 

allocating a first range of IDs from the global ID space to a replica of the database; 
receiving a request from the replica for a second range of IDs; and 
providing a second range of IDs from the global ID space to the replica, a size of the 
second range of IDs being selected based upon a usage rate of IDs by the replica. 

12. (original) The method of claim 11, wherein the size of the second range of 
IDs is selected based upon at least one of an average usage rate of IDs, a current usage rate of 
IDs, and a rate of change of usage rate of IDs over time by the replica. 

13. (original) The method of claim 1 1 , wherein the replica comprises a first 
replica, and wherein the first replica intermittently communicates with a second replica of the 
database for synchronizing data between the first and second replicas. 
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14. (original) The method of claim 13, wherein the size of the second ran^rof 
IDs is selected to provide sufficient numbers of IDs for the first replica to satisfy ID usage $y fee 
first replica between successive communications with the second replica. 

15. (original) The method of claim 14, wherein the second replica comprises a 
master copy of the database. 

1 6. (original) The method of claim 1 1, further comprising submitting a request 
from the replica for the second range of IDs, and wherein the request is received by an ID 
administrator associated the global ID space, the ID administrator allocating the second range of 
IDs from the global ID space in a manner that prevents conflict with IDs allocated to another 
replica. 

1 7. (original) The method of claim 1 6, wherein the request for a second range of 
IDs is submitted when a predetermined number of available IDs in the first range of IDs reaches 
a trigger point. 

1 8. (original) A method for managing identifiers allocated to a plurality of 
replicas of a database comprising a data space including a plurality of data items, and an ID space 
comprising a plurality of identities (IDs) for identifying data items, the method comprising: 

3 
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allocating a first range of IDs ni from the ID space to a first replica of the database, the 
IDs in the first range ranging from (x) to (x+n r l) ; x being an integer; 

allocating a second range of IDs n 2 from the ID space to a second replica of the database, 
the IDs in the second range ranging from (y) to (y+n 2 -l), y being an integer greater than (x+n r l); 

receiving a request from a replica of the master database for a third range of IDs; and 

providing the third range of IDs from the ID space to the requesting replica, a size n 3 of 
the third range of IDs being selected based upon a usage rate of IDs by the requesting replica, the 
IDs in the third range ranging from (z) to (z+n 3 -l), z berng an integer greater than (y+n 2 -l). 

1 9. (original) The method of claim 1 8, wherein the replica receiving the third 
range of IDs is the first replica, and wherein the request is generated when a predetermined 
number IDs from the first range of IDs remain unused by the first replica. 

20-25. (canceled) 
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